int findPeakElement(vector<int>& nums)
{
    // write code here
    nums.insert(nums.begin(), INT_MIN);
    nums.insert(nums.end(), INT_MIN);
    int n = nums.size();
    for (int i = 1; i < n - 1; i++)
    {
        if (nums[i - 1] < nums[i] && nums[i + 1] < nums[i])
        {
            return i - 1;
        }
    }
    return 1;
}